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Since Griinbaum and Shephard’s investigation of self-intersection-free poly¬ 
hedra with positive genus and vertex-transitive symmetry in 1984 the ques¬ 
tion of complete classihcation of such objects in Euclidean 3-space has been 
open. Due to a recent article by Gevay, Schulte, and Wills, we now know that 
the genus range g > 2 can only admit a hnite number of vertex-transitive 
polyhedra, all with rotational Platonic symmetry. In this article, we show 
that the symmetry group must also act simply transitively on the vertices. 
Furthermore, the case of rotational tetrahedral symmetry is settled com¬ 
pletely - the unique example is already known. 

Keywords: Polyhedron, Polyhedral Manifold, Vertex-Transitivity, Symmet¬ 
ric Realization, Polyhedral Embedding 

Mathematics Subject Classification (2000): 52B10, 52B15, 52B70 


1 Motivation 


Vertex-transitive polyhedra of positive genus are generalizations of the well-known con¬ 
vex uniform polyhedra. Examples of non-spherical vertex-transitive polyhedra were first 
examined by Griinbaum and Shephard in a 1984 survey article on Polyhedra with tran¬ 
sitivity properties [^. Besides two two-parameter families of toroidal vertex-transitive 
polyhedra, only Eve examples of genus g > 2 were given. To this day it is unclear 
whether all such polyhedra of genus two and higher have been found. A sixth example, 
the combinatorially regular Griinbaum polyhedron, has been discovered several times. 
Recent progress has been made by Gevay, Schulte, and Wills 10 , not only in providing 


the seventh example, but in restricting the symmetry groups to the rotation groups of the 
Platonic solids. Yet the principal question of complete enumeration of the combinatorial 
types is still open. 

Throughout this article, a polyhedron P is a closed, connected, orientable surface 
embedded in E^, tiled by hnitely many plane simple polygons {faces) in a face-to-face 
manner. The polygons are called faces of P, their vertices and edges are called the 
vertices and edges of P, respectively. Griinbaum 15 called such polyhedra acoptic. 


1 




A polyhedron P can be considered a polyhedral realization, that is, an embedding into 
3-space, of an underlying polyhedral map M on a closed orientable surface S. We refer 
the reader to the survey articles and for background on polyhedral maps and 
polyhedral manifolds. 

Associated with a polyhedron P, we have a combinatorial symmetry group F (au¬ 
tomorphisms of M) and a geometric symmetry group G (linear isometries of hxing 
P and inducing an automorphism in F). P is (geometrically) vertex-transitive if G 
acts transitively on the vertices of P. Since these polyhedra are free of non-trivial self¬ 
intersection, the problem at hand is distinct from the classihcation of the 75 uniform 
polyhedra by Coxeter, Longuet-Higgins, Miller (sl, Sopov 35 , and Skilling [Ml, and the 


enumeration of regular, uniform, or equivelar maps on surfaces 1,4 7,20,25 


26,36 with 


its abundance of examples. In fact, we investigate in the spirit of [2jj3, 24,29,30,32,33,38 , 
requiring a particular high geometric symmetry yet not necessarily combinatorial regu¬ 
larity. 


Our goal is to establish the results in Theorem 1.1 and Theorem 1.2 


Theorem 1.1. Let P he a polyhedron of genus Q > 2 and G its geometric symmetry 
group, such that G acts transitively on the vertices of P. Then G must act simply 
transitively on the vertices of P. 


Theorem 1.2. There is exactly one combinatorial type of polyhedron of genus Q > 2 
which can he embedded into 3-space with vertex-transitive tetrahedral symmetry. This 
polyhedron has genus 3 and is one of the known examples in (based on a snub tetra¬ 
hedron, and with a combinatorial snub tetrahedron as its convex hull). The polyhedron 
has 12 vertices, 48 edges and 32 triangular faces and is of Schldfli type {3,8}, which 
means that 8 triangles meet at each vertex. 


The article is organized as follows. After proving Theorem ]_T in Section we focus 
on the case of tetrahedral rotation symmetry T in the remaining sections. We enumerate 
possible maps with an orientation-preserving simply vertex-transitive action of T, up to 
geometric isomorphism. The list of maps which we actually have to check for realizability 
turns out to be rather short. Finally, only one polyhedron of tetrahedral symmetry 
emerges as realizable - it is of genus 3 and part of Griinbaum and Shephard’s 16 list. 


We provide coordinates for its vertices, which appears to not have been done previously. 
Furthermore, since these coordinates must satisfy certain polynomial inequalities, we are 
able to determine them among the small integers. We give combinatorial data as well 
as integer coordinates for the vertices in Table The polyhedron is depicted in Figures 
[8] and [Hat the end of the article. 


2 Preliminaries 

The well-known polyhedron formula of Euler relates the two invariants genus g and Euler 
characteristic y of the map M underlying a polyhedron P to the combinatorial data: 

X = 2-2q=\V\-\E\ + \F\, (1) 
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where |^| is the number of vertices, |-E| is the number of edges, and |-F| is the number 
of faces. In a triangulated polyhedron of genus g with \ V\ vertices, that is a polyhedron 
with only triangular faces, we have |F| = ^\E\. The same holds for any (polyhedral) map 
consisting only of triangular faces, a so-called triangulation of the surface. Therefore, 
we obtain for the number of edges \E\ in a triangulated surface of genus g 

|E| = 3|f"|+6(g-l). (2) 


A triangulation has the highest number of edges among all (polyhedral) maps with a 
given number of vertices on the surface of genus g. Note that if we bound this maximal 


number of edges above by |1^|(|1^| — l)/2 we obtain the Heawood inequality 17 which, 
more generally, provides a lower bound for the number of vertices of a polyhedral map 
on a surface of genus g 


|V^I> 


i(7+V49 + 48(g-l)) = ^ (7 + + 48g) 


(3) 


This inequality is sharp for all orientable surfaces except the surface with genus g = 2, 
see 


19 


All combinatorial types of vertex-transitive polyhedra of genus zero are known; they 
comprise the Platonic solids, the Archimedean solids, and the infinite families of prisms 
and antiprisms 
and 
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Remarkably, two two-parameter families exist for genus one (see 
for descriptions). In this article, we focus our attention on g > 2 as only a 
few examples of higher genus are known, and the completeness of the list has never 
been established. Moreover, Gevay, Schulte, and Wills recently proved the following two 
theorems. 


Theorem 2.1. ( Theorem 4-1]) There are only finitely many vertex-transitive poly¬ 
hedra in the genus range g > 2. The symmetry group of each vertex-transitive polyhedron 
in the genus range q> 2 is a Platonic rotation group. 


In particular, G cannot contain reflections. Recall that the Platonic rotation groups 
are T (tetrahedral rotation group), O (octahedral rotation group), and / (icosahedral 
rotation group). We know further that all vertices of P he on a sphere (around the point 
fixed by the finite symmetry group), and that all faces of P are convex [l6] . 

Theorem 2.2. ( Theorem 4-^J) ^ vertex-transitive polyhedron with a reducible 
symmetry group must have genus 0 or 1. There are infinitely many vertex-transitive 
polyhedra of genus 0, as well as of genus 1. 


Tucker investigated how the genus of an embedded smooth surface limits its pos¬ 
sible geometric symmetries. The most prominent limitation is that an axis of rotational 
symmetry must pierce an embedded surface in an even number of points (possibly none). 
This and some other observations gave rise to the following theorem in [^, with a minor 
correction in the joint article 


22 
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Theorem 2.3. (Tucker (22^) The following are necessary and sufficient conditions 
on the genus Q of a surface in order to admit a smooth embedding into with the listed 
symmetry. 


• Rotational tetrahedral symmetry is possible if and only if 

= mi ■ 6 + m 2 • 8 + {0, 3, 5, 7}, 

• Rotational octahedral symmetry is possible if and only if 


0 = mi ■ 12 + m 2 ■ 16 + m 3 • 18 + {0, 5, 7,11,13}, 


• Rotational icosahedral symmetry is possible if and only if 

0 = mi ■ 30 + m 2 ■ 40 + m 3 ■ 48 + {0,11,19,21, 29, 31, 37}, 

for some nonnegative integers mi, m 2 , m 3 . 

We conclude from this theorem that the genera of our polyhedra must be compatible 
with the chosen symmetry, even though polyhedra are not smooth. Smoothness was 
assumed in order to make a more general statement, avoiding pathological embeddings, 
but the statements remain true for surfaces embedded as polyhedra (which can easily 
be smoothed out while keeping the vertex coordinates and remaining on an embedded 
surface). For the purposes of this article, it is not necessary to do a detailed study of 


the Riemann-Hurwitz equation as in 22 . 


2.1 Maximal Triangulation 

When a face of a vertex-transitive polyhedron P under a Platonic rotation group G 
has a trivial stabilizer, this face can be triangulated by some of its diagonals in a non¬ 
intersecting way, and the action of the symmetry group takes the triangulation of this 
face to the other faces in the same orbit. In this way an orbit of IGI m-gons (with trivial 
stabilizer) is split into m — 2 orbits of |G| triangles each. Observe that no new vertices 
are added. 

If a face of P has a non-trivial stabilizer under G, this face is hxed by a rotation of some 
order n, which is the generator of the stabilizer subgroup, such that the face is a convex 
k ■ n-gon (for some positive integer k, and n = 2, 3,4, 5 depending on the symmetry 


group, see Theorem 2.1). Now it is possible to split this face by diagonals, except for 
when n = 2 , into a “central” regular n-gon and {k — l)n adjoining triangles which lie 
symmetrically with respect to the axis of the stabilizer. For n = 2 (and necessarily 
A; > 1 ) it is possible to triangulate with a diagonal meeting the axis of the stabilizing 
rotation, and other diagonals placed symmetrically with respect to the axis. Again, the 
symmetry group of the polyhedron then takes care of the splitting of the other faces in 
the orbit of the original face. Thus, the orbit of ^ fc ■ n-gons gives rise to one orbit of 
^ n-gons (if n > 2 ) and k — 1 orbits consisting of |G| triangles. 
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As a result of the above modifications of the face structure of P, we obtain a vertex- 
transitive polyhedron P' whose only non-triangular faces may be squares (in the case of 
octahedral symmetry) or regular pentagons (in the case of icosahedral symmetry). We 
call a polyhedron P with such a face structure a maximally triangulated polyhedron, 
even though some of its faces may not be triangles. 


Our investigation of vertex-transitive polyhedra, as well as the proof of Theorem 1.1 


is greatly simplified by assuming P to be a maximally triangulated polyhedron. When 
no maximally triangulated polyhedron can be found, then the search for less triangu¬ 
lated versions obtained by merging faces is futile. However, if a maximally triangulated 
polyhedron is found, it is still possible to investigate whether certain faces can be made 
coplanar and combined into larger faces while preserving vertex-transitivity. 
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Proof of Theorem 


n 


The proof of simple transitivity of the symmetry group on the vertices of a vertex- 
transitive polyhedron is by cases. 


3.1 Tetrahedral Symmetry 

We first prove simple transitivity for the case that G = T, the rotation group of a regular 
tetrahedron. Since T acts transitively on the vertices, there are necessarily 12, 6, or 4 
vertices, depending on whether a vertex-stabilizer is trivial, or generated by a rotation 
of order 2 or 3. Polyhedra on surfaces of genus g > 2 have at least 10 vertices by the 
Heawood inequality (|^, necessitating that 


1^1 > 


2 (j + 480 j 


> 


-(r + v/c^ 


= 9, 


as well as the works of Ringel and Jungerman 19 who show that 9 do not suffice. We 
conclude that there are 12 vertices in the single vertex orbit, each of which is trivially 
stabilized under T. This means that T acts simply transitive on any higher genus 
vertex-transitive polyhedron with tetrahedral symmetry. 

In addition, consider the auxiliary cube as in Figure [T| such that the order 2 axes of 
the tetrahedral group pierce its face centers and the order 3 axes are its space diagonals. 
If the vertices of P are the midpoints of the edges of the auxiliary cube, i.e. P has the 
cuboctahedron as convex hull, an initial vertex v could connect to all vertices which are 
neighbors on this convex hull, such as w and u, giving two edge orbits of size 12 and a 
total of 12 -|- 12 = 24 edges. Furthermore, v could be joined by an edge to precisely one 
of the other vertices on the incident square faces of the convex hull, such as r, but not to 
its opposite —v, without producing non-trivially intersecting edges (all edges in the same 
orbit would have to go through the origin), giving another 6 edges. Of the remaining 
two theoretically possible edge orbits of size 12, one represented by the segment vs, 
one represented by the segment vt, only one could occur, otherwise an intersection is 
produced by the diagonals of the trapezoid vws{—v). This means P can have at most 
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Figure 1: Ruling out a cuboctahedron as convex hull. 


12 + 12 + 6 + 12 = 42 edges. Furthermore, if P has tetrahedral symmetry and is not 


spherical (g > 0), it has at least genus 3 by Theorem 2.3 As a maximally triangulated 
surface, it would have to be completely triangulated. A triangulation on a surface of 
genus 0 > 3 has precisely 3|R| + 6(0 — 1) edges (see Equation ([^), so we would need 
at least 3 ■ 12 + 6 ■ (3 — 1) = 48 edges. Hence, the vertices of P cannot he on the edge 
midpoints of the auxiliary cube, and the convex hull of P cannot be a cuboctahedron. 


3.2 Octahedral Symmetry 

For a vertex-transitive polyhedron P with symmetry group O, the rotation group of a 
regular octahedron or cube such as the auxiliary cube in Figure [T| the vertex orbit can 
have size 6 , 8 , 12 , or 24, depending on the size of the vertex-stabilizer (4, 3, 2 , or 1 ). As 
before in the tetrahedral case, fewer than 12 vertices cannot support a polyhedron on a 
surface of higher genus 0 > 2. Twelve vertices can only occur if the vertices lie on the axes 
of order 2. In this case the tetrahedral rotation group T, being a (geometric!) subgroup 
of the octahedral group O, still acts on the polyhedron and happens to act transitively 
on the vertices. However, in Section EH we have established that these positions for 
the vertices are infeasible for a vertex-transitive polyhedron with tetrahedral symmetry. 
Consequently, any vertex-transitive polyhedron with octahedral symmetry and genus 
0 > 2 must have precisely 24 (trivially stabilized) vertices. Then, O must act simply 


transitive on the vertices of P, which proves Theorem 1^ for the case of octahedral 
symmetry. 


3.3 Icosahedral Symmetry 

In the case of rotational icosahedral symmetry I we assume again that P is maximally 
triangulated. Maximal triangulation yields either a completely triangulated polyhedron, 
or a polyhedron with some residual regular pentagon faces (pierced and stabilized by 
5-fold axes). Furthermore, a vertex-transitive polyhedron P with icosahedral symmetry 
of genus 0 > 2 must actually have at least genus 0 = 11 according to Tucker’s result 
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in Theorem |2.3[ In theory, it could have 12, 20, 30, or 60 vertices, each with an order 
5, order 3, order 2, or trivial stabilizer, respectively. In practice, only 60 vertices can 
occur. This can be seen as follows. 

First, a vertex-stabilizer of order 5 can be immediately excluded. It leads to a poly¬ 
hedron with only 12 vertices, too few for a polyhedron with genus 0 = 11 or higher; the 
Heawood inequality ([^ stipulates |ld| > 15 for g > 11. 

Second, we show that 20 vertices are not possible. Suppose P has 20 vertices. Then 
each vertex is stabilized by a rotation of order 3, and conv(P) is a regular pentagonal 
dodecahedron. P can have at most 30 -|- 60 = 90 edges if it is maximally triangulated, 
which we can easily see from the sketch of the convex hull in Figure 



Figure 2: Ruling out a dodecahedron as convex hull. 


Without producing self-intersections, an initial vertex v could connect to its neighbors 
on the convex hull, such as w, giving exactly one edge orbit of size 30 (each of these 
edges is hxed by a rotation of order 2). The vertex v cannot connect (via an edge) to 
its opposite —v because edges cannot pass through the origin. Furthermore, v cannot 
connect to the non-adjacent vertices in the incident pentagons, such as s, as the 5-fold 
rotations which £x the pentagons produce self-intersections in that edge orbit. For the 
same reason, v cannot connect to —w and symmetrically placed vertices with respect 
to the axis through v and —v (for example, the edge between v and —w intersects 
with the symmetric edge between r and —u). Finally, v can only connect to one of 
u, t (and symmetrically placed vertices) without producing self-intersections; if both 
corresponding edge orbits are in P, then so are the diagonals of the trapezoid vwus, and 
we have a self-intersection. The resulting edge orbit of either vu or vt has size 60, giving 
a total of at most 90 edges. 

In order to triangulate P completely, without preserving symmetry, we need at least 


3|1/| + 6 ■ (11 - 1) = 60 + 60 = 120 


edges because of (|^ and the fact that P has at least genus 11 (see Theorem 2.3 and 
recall that we assume 0 > 2 ). Since a maximally triangulated P (i.e., triangulating as 
far as possible while keeping the vertex-transitive symmetry) has at most 90 edges, it 
must have residual pentagonal faces. However, the only possible set of pentagonal faces. 
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considering the possible edges incident to v and recalling that these pentagons need a 
non-trivial stabilizer, are those which close np to give the convex hull, a dodecahedron 
of genus 0. We conclude that 20 vertices are not sufficient for an (embedded) vertex- 
transitive polyhedron of higher genus with icosahedral symmetry. 

Next we also reject the possibility that there are 30 vertices. Suppose P has 30 
vertices. Then each vertex is stabilized by a rotation of order 2, and conv(P) is a fully 
vertex-truncated regular dodecahedron (icosidodecahedron), as in Figure]^ This solid’s 
symmetry implies that a maximally triangulated P can have at most 60-1-30-1-30 = 120 
edges. Again, we can explain this by examining the symmetries of the convex hull and 
deducing the intersections of edges. 



Figure 3: Ruling out an icosidodecahedron as convex hull. 

As before, an initial vertex v could connect to all its neighbors on the convex hull, 
such as Wi, giving one edge orbit of size 60. Again, v cannot connect to its opposite —v 
as well as non-adjacent vertices, such as o, on the incident pentagons of the convex hull. 
Also, V cannot connect to any other vertex, such as p, with the resulting edge meeting 
an order 5 axis. The vertex v could only connect to one of r, s; if both resulting edge 
orbits (of size 30, since each edge is stabilized by a two-fold rotation) were allowed, we 
would obtain self-intersections, for example, from the diagonals of vwirw 2 - Now observe 
that there are planar decagons (equatorial decacons of the icosidodecahedron) made up 
of edges of conv(P) going through v and r, and through v and s, respectively. It is clear 
that V cannot connect to any of the remaining vertices on these decagons because the 
order 5 rotations which fix the decagons would produce self-intersections. Furthermore, 
only one of the edge orbits containing vq or vt could be permitted, again because we 
want to avoid crossing diagonals in planar quadrilaterals such as the rectangle vw 2 tu. 
This would give one more edge orbit of size 30 (edges fixed by two-fold rotations), and 
completes our counting argument. 

Triangulating P entirely (without regard for symmetry), for g > 11, we need at least 

3|R| + 6- 10 = 90 + 60 = 150 

edges. However, we have just shown that a symmetry-compatible maximal triangulation 
has no more than 120 edges. Thus a maximally triangulated P must have faces of 5- 
fold rotational symmetry pierced by 5-fold axes. There are two kinds of non-trivially 







stabilized pentagon faces which are permitted by the edges incident to v. The hrst 
kind, regular pentagon faces given by alternate vertices of the equatorial decagons, will 
contain the origin, and therefore intersect in their interiors with their images under a 
three-fold rotation, say. The second kind of symmetric pentagon faces are the twelve 
pentagon faces of conv(P). However, using them implies that the completed (but now 
unsymmetrical) triangulation of P (obtained by adding two edges in each pentagon) can 
have no more than 120 -|- 12 ■ 2 = 144 edges, a contradiction. In consequence, 30 vertices 
are also not sufficient to construct a vertex-transitive polyhedron. 

As with the tetrahedral and octahedral symmetry groups this only leaves the possi¬ 
bility of a trivial vertex stabilizer and a maximal number of vertices, here 60. It is thus 
established that if I acts vertex-transitively on a polyhedron P of genus g > 2, then it 
must act simply transitively, and we have completed the proof of Theorem 1^ for all 
cases. 


4 Further Background 


For the following treatment, we encode the geometric symmetry of a polyhedron directly 


into its underlying map which leads into the territory of topological graph theory. See 14 
for general background. 

Labeling each dart (or arc, directed edge) connecting two vertices v (tail), w {head) 
of a maximally triangulated vertex-transitive polyhedron P under the group G with the 
unique element g E G such that {P)g = P and {v)g = w leads to a labeling of the darts 
of the underlying polyhedral map. The opposite dart is necessarily labeled with g~^, 
and so we may choose to display only one of the darts as a directed edge. 

Given a polyhedron P and a choice of orientation, those darts forming an oriented 
(counterclockwise) boundary walk of a face F are called associated with F. The cyclic 
sequence of outgoing darts at any vertex v is called its local rotation, a term which we 
will also use for the cyclic sequence of associated dart labels. Observe that those labels 
do not repeat in the local rotation. By the process of labeling, we obtain the underlying 
labeled map, which can be encoded succinctly (in either orientation) either by the local 
rotation at a chosen initial vertex n or by a list of so-called orbit symbols with respect 
to V. Note that for the remainder of the article, the choice of orientation is an integral 
element of any (underlying) labeled map, so a switch in orientation produces a map 
distinct from the hrst; even though no dart labels have changed, the face associations of 
darts have changed. 

We note that all dart labels must be so-called core rotations of G, that is, rotations 
around the corresponding axis with the smallest possible (positive or negative) non¬ 
trivial rotation angle. The set of core rotations is denoted R{G). For example, half-turns 
around an order 4 axis are not permitted; the corresponding edge necessarily intersects 
with an edge in the same orbit on the rotation axis. Next, the neighborhood of a chosen 
initial vertex v partitions into faces from face orbits of the following two types as in 
Figure Type 1 is an orbit of trivially stabilized faces, whereas type 2 is an orbit 
of non-trivially stabilized faces. The former ones must be triangles since we assume 
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(a) Orbit of type 2. 
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Figure 4: Faces of the same orbit at v. 


maximal triangulation, whereas each of the latter faces have the property that their 
ord( 5 ') > 2 associated darts bear the same core rotation g as label (those faces in the 
polyhedron are then regular ord( 5 ')-gons). 

The orbit symbol for an orbit of type 2, as in Figure 4(a), is given by {g) for the core 
rotation g with ord( 5 ') > 2 labeling the darts of the only face of this orbit incident at v. 
We are able to recover from it the oriented combinatorial angle {g, g) of this face at n, 
that is, the labels of consecutive darts associated to the face and joining at v. 

For an orbit of type 1, there are three faces in the orbit incident at n, and three 
consecutive pairs of labels, or oriented combinatorial angles, can be found. If one is 
{g,h), then the others are [h, g~^h~^) and {g~^h~^, g) by symmetry. Each of these 
pairs can be found as consecutive entries in the orbit symbol {g, h, g~^h~^). Recall that 
g,h,g~^h~^ are core rotations, and note that the orbit symbol is a cyclic symbol, i.e. 
(h, g~^h~^, g)aiid {g~^h~^, g, h) encode the same orbit in the same orientation. A change 
of assigned orientation for the surface or map therefore inverts all entries of and reverses 
the cyclic order of entries in the orbit symbol; in this case we would obtain {h~^, g~^, hg). 

It is worth mentioning that the underlying labeled map (a map on an oriented surface!) 
can be obtained as a branched cover from a labeled, oriented, one-vertex quotient map, 
such that the orbit symbols give precisely the labels in the oriented face boundary walks 
of the quotient. The term quotient map, however, necessitates a more general, non- 
polyhedral notion of map: a 2-cell decomposition of a closed surface with precisely one 
vertex, allowing semi-edges. Semi-edges have only one vertex, and only one associated 
dart, and are the image of those edges upstairs with an involutory label. See also 

ITTWrifT^. 
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4.1 Candidate Maps 

With the encoding into face orbits, we call a collection of orbit symbols fulhlling the 
following necessary conditions a candidate map. 

Definition 4 . 1 . Let G be the rotation group of a Platonic solid, and let R{G) be its 
set of core rotations. Furthermore, let a list of orbit symbols of the two possible forms 
(g) or (91,92,93) with 9,91,92,93 e R(G), g^ = gf^gf^, be given such that the following 
conditions hold. 

1 . Each element g G R(G) appears at most once in an orbit symbol in the list. 

2 . (Circuit Property) The list of oriented combinatorial angles obtained from all the 
orbit symbols forms a single circuit of successively adjacent angles. (Two angles 
(91,92), and (93,91) are successively adjacent if g^ = gf^ ■) 

3 . (Connectedness Property) G is generated by the subset of R(G) consisting of all 
group elements occurring in some orbit symbol in the list. 

Then the set of associated faces for each orbit symbol is constructed on a vertex set 
indexed by G as follows, where g^ = h~^gh. An associated face of a face orbit (g) of 
type 2 is given by an oriented boundary walk through the ord( 5 f) distinct vertices 

'^h, '^hg^ ~ ^gh, ■ ■ ■ , '?^/i(gft)ord{9)-l = V^g-^or:d(g)-lf,^, aud back tO Vfi 

with dart labels h~^gh, for each h E G. An associated face of a face orbit (91,92,93) of 
type 1 is given by an oriented boundary walk through the three distinct vertices 

'ah,Vhgh = Vg^h,Vh(g-i)h = Vg-i^, and back to vu 

with dart labels 

h~^g 2 h, h~^gf^gf^h, h~^gih, 

for each h E G. Faces with the same boundary walks through the same vertices are 
identified. Edges result from identifying opposite darts with inverse labels between the 
same pair of vertices. The polyhedral map resulting from the union of all associated faces 
of the orbits in the list is called a candidate map for G. 

Evidently, all underlying maps of vertex-transitive polyhedra fulhll property 1. Then, 
the Circuit Property is equivalent to a disk neighborhood for each vertex (which ensures 
that we create a map on a closed surface), whereas the Connectedness Property is 
necessary and sufficient to ensure connectedness of the map. 

If the list of orbit symbols encodes the underlying map M of a known vertex-transitive 
polyhedron, then we identify vertex vi of the reconstructed candidate map with the 
initial vertex v of the original map M. 
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4.2 Geometric Isomorphism 


Assume that two maximally triangulated, vertex-transitive polyhedra P, P' (vertex- 
transitive with respect to the same representation of the same group G) are congruent 
under an element x in 0(3). Then, the underlying polyhedral maps M, M' of P, P' 
are isomorphic, and the labels of corresponding darts of the underlying labeled maps 
are conjugate by x. The set of congruences yielding such a polyhedron P' for P forms 
a group, namely No( 3 ){G), whose elements £x the system of axes for G as a whole 
(preserving the order of each axis). Its normal subgroup Go( 3 )(G) hxes each axis indi¬ 
vidually. More specihcally, we call the normal subgroup of index two consisting of the 
orientation-preserving symmetries of E^, 


7V+3^(G) = 7Vo( 3)(G) n 50(3) - iVo(3)(G)/Go(3)(0) 

the geometric automorphism group of G because it is a subgroup of Aut(G) [^. 

Given two isomorphic candidate maps M, M' (by an isomorphism of polyhedral maps), 
we say that they are geometrically isomorphic if the labels of corresponding darts are 
conjugate by the same element x in No{3){G). Then, and only then, a realization of M 
gives rise to a congruent realization of M', where by realization we mean that M is the 
underlying map of a polyhedron P. Geometric isomorphism of maps is an equivalence 
relation. Furthermore, if x G then conjugation by x of the labels of subsequent 

associated darts of a face F of M yield the labels of subsequent associated darts of a 
face F' of M' . One could say that in this case the orientations of M and M' match up, 
whereas otherwise we need an additional change of orientation. 

The notion of geometric isomorphism of maps induces the notion of geometric isomor¬ 
phism of face orbits as given by their respective orbit symbol (which encodes both the 
dart labels and the orientation of faces). 


Definition 4.2. Let G be a Platonic rotation group, and let R{G) be its set of core 
rotations. If (g) is an orbit of type 1 with ord(( 7 ) > 2, for g G R{G), then the geometric 
isomorphism class of (g) is defined as 


={(sy|A€]Vo(3)(G)}. (4) 

where the orbit symbols (g)"^ are obtained by 

OP = (A-'gA) for A e 

(is-Y) = (A-'g-'A) for e fVo, 3 )(G) \ 

If {g, h, g~^h~^) is an orbit of type 2, for g,h, g~^h~^ G P(G), then the geometric 
isomorphism class of {g,h, g~^h~^) is defined as 


= 


[{g,h,g ^h ^ = {i. 9 .h,g ^h ^)^\A e No(3)iG)} , (5) 

where the orbit symbols {g, h, g~^h~^)^ are obtained by 

®’ ' I((fc 9 )t(/G‘p,(r')-’) for/leAfo,3)(G)\/V+3,(G). 
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Figure 5: The axes and corresponding rotation labels for the tetrahedral rotation group. 

We need only hnd one representative for each geometric isomorphism class of candidate 
maps and consider its realizability as a vertex-transitive polyhedron in order to classify 
vertex-transitive polyhedra of genus 0 > 2. 

5 Vertex-Transitive Polyhedra under Tetrahedral 
Rotation T 

We begin our investigation by choosing, in Figure the concrete configuration of axes 
in for the tetrahedral rotation group T of order 12. Specifically, the directed axes 
corresponding to the involutory half-turns Ji, I 2 , I 3 are also (in this order) the axes 
aligned with unit vectors ei = (1,0,0), 62 = (0,1,0), 63 = (0,0,1) of the coordinate 
axes. The axes of the three-fold rotations, denoted by the letter Y, point in the direction 
of the space diagonals of the auxiliary cube. 

The set of core rotations for T consists of 

R{T) = {h,l2,h,Y,,Y2,Y3,Y^,Y,-\Y,-\Yi\Yi^}. 

These group elements expressed as matrices are listed in Table Multiplication is 
done from left to right. Note that for T all nontrivial elements are core rotations. The 
geometric automorphism group (T) of the tetrahedral rotation group T is given by 
the octahedral group of rotations, and is isomorphic to 5*4. 

Maximal triangulation in the tetrahedral case leads necessarily to a proper triangula¬ 
tion of the surface or polyhedron. Thus, our focus lies on finding polyhedral realizations, 
free of non-trivial self-intersections, of triangulated surfaces with precisely 12 vertices 
and tetrahedral symmetry. 

Edges occur in orbits under T of size 6 or 12, depending on whether they are stabilized 
by an order 2 rotation or not. If edges intersect non-trivially, then, effectively, faces which 
contain these edges intersect. Thus we will focus on avoiding the non-trivial intersection 
of faces. 
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10 0 \ 
0-10 
0 0 - 1 / 


-10 0 
0 1 0 
0 0-1 


h 


-1 0 0 \ 

0 -10 , 

0 0 1 / 




0 1 0 \ 

0 0 1 , ^2 
10 0 / 


0 0 -1 \ 

10 0 , 1 / 

0 - 10 / 


0 0 -1 \ 
-10 0 , 
0 10 / 




0 0 1 \ 
-10 0 
0 - 10 / 


Table 1: The core rotations of T as matrices in the chosen representation (with respect 
to standard basis of 


As for faces, if a triangular face has a non-trivial stabilizer under the action of T (face 
of type 2) , then it is an equilateral triangle which is pierced in its center by an axis 
of rotation of order 3. The cyclic stabilizer of such a face has order 3 (generated by a 
rotation of order 3 around the piercing axis), and the face orbit will have size y = 4. 
Recall that in this case each of the twelve vertices is incident to exactly one such face 
from the same face orbit. In the case of trivial face stabilizer under tetrahedral rotation 
symmetry (face of type 1), precisely three faces from the same face orbit are meeting at 
each vertex. 

The genus of a surface with 12 vertices is at most 6, due to the Heawood inequality. 
Consequently, by Theorem 2.3, only genus 0, 3, 5, 6 can occur in a realizable map (a 


map embeddable as polyhedron). 


5.1 Face Orbits up to Geometric Isomorphism 

Recall that simple vertex-transitivity allows us to derive an entire map M from the local 
rotation at a chosen initial vertex v, or alternatively (and equivalently), from a list of 
orbit symbols (which we called candidate map). 

Careful exhaustion of the possible selections of group elements in the tetrahedral case 
yields the following outcomes, up to geometric isomorphism for face orbits as dehned in 
Definition 4.2 First, the only possibility for (triangular!) faces of type 2 (with non-trivial 


stabilizer) is given by the faces stabilized by a rotation of order 3, with a corresponding 
orbit symbol {g), where = 1. Observe that all possibilities are conjugate by an 
element in No( 3 )(T), which is the full octahedral group O. 

If a face has trivial stabilizer, then the orbit symbol will be of the form {g, h, g~^h~^), 
with all entries being distinct core rotations. Now, if the orbit symbol does not con¬ 
tain an involution, there is only one possibility up to geometric isomorphism, of whicji 

that Yt ■ Y\ = Vj 


is representative. The reader may verify with the matrices in Table 
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If an orbit symbol contains at least two involntions, then the third element is also an 
involntion, since T contains the Klein Fonr gronp which is generated by each pair of the 
three involntions Ii, 12 , 13 . However, this kind of face orbit disqnalihes itself, as it does 
not permit a connection to other orbits, and leads to a componnd of (skew) tetrahedra 
(i.e., it can never be part of a candidate map). 

We conclnde that the remaining possible orbit symbols for orbits of non-trivially 
stabilized faces contain exactly one involntion and two elements of order 3. It tnrns 
ont that all these belong to the same class, [(hi, W, f^i)]Aro( 3 )(T)- 

In snmmary, there are precisely three geometric isomorphism classes of face orbits to 
consider: [(Ki)]iVo( 3 )(r), [(> 7 ^ ^ 2 ■^ ^ 3 “^)]Afo( 3 )H), and [(W, W,/i)]jVo( 3 )(r)- 


6 Enumeration of Candidate Maps 


The next step is to combine face orbits, encoded by orbits symbols, into a candidate 
map. Observe that the face orbits of type 2 (non-trivially stabilized) resnlt simply from 
the missing inverses of elements in the list of orbits of type 1. Moreover, each map needs 
to contain at least one face orbit of type 1 , and all face orbits of type 1 are connected to 
each other via matching inverse elements (snccessively adjacent combinatorial angles). 
We therefore focns on ennmerating the possibilities for face orbits of type 1, and £11 in 
the face orbits of type 2 as needed. 

First, let ns assnme that the only orbits of type 1 (trivially stabilized faces) are 
of the same geometric isomorphism class as ,¥ 2 ^. W.l.o.g. then assnme 

{Y^^,¥ 2 ^,Y.^^) is part of the selection of orbits. We obtain a first map by closing np 
the holes with orbits (^ 2 ), (ha), (hfi) of non-trivially stabilized faces. The genns is easily 
compnted from the twelve vertices, the twelve faces in each orbit of type 1 and fonr in 
each orbit of type 2 , and the nnmber of edges as six times the nnmber of elements in 
the list of orbits (each gronp element contribntes a dart orbit, or half an edge orbit). 
Tims, onr first completed map has genns 0 = 1— jg therefore, 

by Theorem 2.3, not realizable as polyhedron (meaning it is not the nnderlying labeled, 
oriented map of some vertex-transitive polyhedron). 

If other orbits of type 1 of the same class are involved, then precisely one snch other 
orbit is involved (in order to avoid repetition of elements), and it mnst necessarily 
connect to (^ 4 ”^, ¥ 2 ^, h^a”^) by precisely two matched np inverse elements. By geometric 
isomorphism, we may farther reqnire that the connection happens at ¥ 2 ^ and Kj“^, i.e. 
that the symbol of the new orbit contains the elements ¥2 and Y^, which means that the 
new orbit is ( 1 ^ 2 , ^ 3 , Tj”^). However, matching inverse elements by adding in (Ifi) and 
(Fi), we find that the circnit condition is violated; the snbset of snccessively oriented 


combinatorial angles (Y^ ^,^2 




(¥2, T3), (Fa ,1^ ), (I4, ¥4) already gives a disk at v. 


Therefore, any other candidate maps which are geometrically non-isomorphic to onr very 
first example of genns 1 mnst contain a face orbit of type 1 from a different geometric 
isomorphism class also. 

Second, let ns assnme that the geometric isomorphism class of (Yi,!^, Ji) is allowed, 
and that there is at least one orbit from this class. W.l.o.g., we now assnme the starting 
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(a) 

(b) 

(c) 

(d) 

(e) 

{Yi,Y,,h) 

{Y,-\l2,Y,-^) 

(>^ 2 ) 

(n,n,/i) 

{Y,-\l„Yi^) 

(Ys) 

{Yi,Y,,h) 

{Y,-\Yi\l2) 

(Yi^) 

(>^ 3 ) 

{Yi,Y,,h) 

{Y,-\l2,Y,-^) 

iY2,Yi\h) 

{Y3) 

{Yi,Y,,h) 

{Y,-\Yi\l2) 

{Y3,Y,-\h) 

{Y2) 


Table 2: Candidate maps with orbits of class [{Yi,Y 4 ^, only. 


orbit for bnilding onr map to be (Yi,y 4 ,/i). We obtain a second candidate map, of 
genns g = 1 — = g, by completing with (Ti”^) and (^" 4 ”^). This is the map 

of the snub tetrahedron. 

Then, if no other orbit of type 1 from the same geometric isomorphism class is in the 
map, there is only the option of adding ^" 3 ”^), and then the option of adding 

{Y^^Yi^^Y 2 ) to that. In either case, the map created by hlling in the missing orbits of 
type 2 (none are missing for the latter!) has genus 4 and is also excluded by Theorem 

[231 

Next, still in the second case, suppose there is another orbit besides (Yi,Ki,-fi) of 
the same class. Since any orbits geometrically isomorphic to ( 1 ^ 4 “^, Y 2 ~^) ^ 3 ”^) connect 
via inverses, so do the orbits geometrically isomorphic to (Yi, Y 4 , Ji). We may therefore 
assume that the next added orbit of type 1 from this class connects to the element Yi, 
i.e. that it contains the element Y^^. The options (recall that element Ji cannot be 
repeated!) are 


(y-f Yi^h), (Ff h, Yi'), (Yi', Yi', h), (Vf h, Yi'). 


There are also eight more face orbits of the same class which contain neither Ji nor Yi 
nor Y^^: 

{Y 2 , Is, Y^^), (Y 2 , Y^-\ J 3 ), (W, Ja, Y;-^), (Fa, Yi\ Ja), 

and the four orbits obtained by reversing the orientation, i.e. inverting each element 
and reversing the cyclic order of elements in the orbit symbol. 

In this vein we continue to follow through the tree of possibilities, and leave it to the 
reader to verify that the lists of orbit symbols in Table give candidate maps, and all 
other possibilities violate one of the conditions (non-repetition of elements or Circuit 


Property) of Dehnition 4.1 


It is furthermore possible to show geometric isomorphism of the maps in Table |^a) and 
j^b) (by conjugation with the element —1 ■ Y^^ of No{ 3 ){T), where —1 is the reflection 
in the origin), as well as geometric isomorphism of those in Table [^d) and|^e). We 
hnish with four candidate maps which also fulhll the conditions on the genus, see Table 

131 

We see that g = 0 is not of higher genus; it is the map of the snub tetrahedron. The 
case g = 6 for 12 vertices has been ruled out in full generality (for any polyhedral map. 
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map 

0 

type 1 orbits 

local rotation at v 

Mo 

0 

{Yi,Y,,h) 

1 

1 

Ml 

3 

(W,l 4 ,Ji) 

{Y,,h,Yfl\Ys,Yfl\Y,,Yfl\h) 

M2 

3 

(U.UVi) 

(yp.yp.h) 

{Y,,Yfl\Y,,l2,Yfl\Y,,Yfl\h) 

M3 

6 

(yi.uvi) 

(yp.h.yy') 

(U.W'./a) 

(Ui, J 2 , Yfl\ Yfl\Y3, /3,1^2, h'i“\ W, Yfl\ 


Table 3: Remaining candidate maps for the tetrahedral case, up to geometric 
isomorphism. 


without symmetry assumptions) by the work of Schewe 28 . Hence, map M 3 is also 


irrelevant for our search for vertex-transitive polyhedra of higher genus with tetrahedral 
symmetry. 

Ml and M 2 of genus 3, are of Schlafli type {3,8}, with 8 triangles meeting at each 
vertex. Their initial vertex stars, together with vertex coordinates, are depicted in 
Figures and where the coordinates of the initial vertex v = v\ are assumed to be 
{a,b,c). These two maps are related, as a combinatorial operation known as edge flip 
performed on the hrst map Mi yields the second map M 2 . We will show that only Mi 
is realizable as a polyhedron in E^. 


7 Reduction to a Single Feasible Map 

A candidate map M has a vertex set indexed by T, with initial vertex ui, at which 
the orbit symbols for the face orbits can be read off. Using the abbreviation v = v-^, 
the question becomes whether there is an assignment of coordinates v = (a, b, c) which 
realizes M as a vertex-transitive polyhedron. Certainly, a = b = c = 0 does not lead to a 
polyhedron. Then, w.l.o.g., v lies on the unit sphere around the origin, so a‘^ + b‘^ + c‘^ = 1 
(otherwise P can be stretched or shrunk accordingly). 

For map M 2 , pictured in Figure we now prove that such a realization as a vertex- 
transitive polyhedron does not exist. The following obstruction plays a key role. When 
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—c, a) (&, c, a) {—b,c,—a) 


Figure 6: The vertex-star of map Mi of genus 3. 


(a, —b, —c) (c, a, b) 


(—c, —a, b) 



Figure 7: The vertex-star of map M 2 of genus 3. 
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an axis of rotation pierces a triangle or an edge which its rotations do not stabilize, then 
a self-intersection is produced within the orbit of the face under the tetrahedral rotation 
group. In this case we do not have a polyhedron. In terms of determinants, if p is a 
row vector aligned with the axis in question, and UQ) Vi, V 2 are row vectors giving the 
vertices of a triangle face in the map, then the axis pierces triangle VqViV 2 in its relative 
interior or on its relative boundary if and only if no two determinants out of the three 
determinants 


\p^ vll \p^ vf v^\, \p'^ vl v'^l 


have opposite signs (i.e., one is positive and one is negative). 

We will show that one of the following cases occur for any assignment of vertex coor¬ 
dinates for map M 2 : 


Case 1 The triangle Ai, stabilized by (T 3 ), with vertices v = (a, b, c), (— 6 , c, —a), and 
(—c, —a,b) is pierced by the axis of I 3 (and also by the symmetric axes of Ji and I 2 ); 
this happens precisely when the three determinants 

0 a —b 

Ob c =h'^ + ac, 

1 c —a 

0 —b —c 

0 c —a=c^-\- ab, 

1 —a b 

and 

0 —c a 

0 —a b = of — be 
16 c 

are all non-negative or all non-positive. Observe that if any two of these determinants 
are negative, then the third must be positive, thus we may as well say that this case 
happens only when all three determinants are non-negative. 


Case 2 The triangle A 2 , stabilized by (I4), with vertices v = (a, b, c), (c, —a, —b), and 
(— 6 , —c,a) is pierced by the axis of I 3 (and also by the symmetric axes of A and I 2 ); 
this happens precisely when the three determinants 

0 a c 

0 b —a = — (a^ -I- be), 

1 e —b 

0 e —b 

0 —a —e =—{c^-\-ab), 

1 —b a 
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and 


0 —b a 
0 —c b 
lac 


— ( 6 ^ — ac) 


are all non-negative or all non-positive. Observe that if any two of these determinants 
are positive, then the third must be negative, thus we may as well say that this case 
happens only when all three determinants are non-positive. 


Case 3 The triangle A 3 , of the orbit (Yi, Y 4 , Ji), with vertices v = (a, b, c), (— 6 , —c, a), 
and ( 6 , c, a) is pierced by the axis of Y 4 ; this happens precisely when the three determi¬ 
nants 

1 a —b 
—1 b —c 
lea 


(a -h (b + c) 


2 (c-a)2 


and 


1 —b b 
— 1 —c c 
1 a a 


—2a{b + c). 


16 a 
— 1 c 6 
lac 


— (6 -|- c)(a — c) -|- (6 -|- a) (6 — a) 



(a -t- c )(6 -|- a) 


are all non-negative. 


Case 4 The triangle A4, of the orbit Yg”^, 12 ), with vertices v = (a, b, c), (—c, —a, b), 
and (c, a, b) is pierced by the axis of Y 3 ; this happens precisely when the three determi¬ 
nants 


— 1 a —c 
1 b —a 
1 c b 


{a + b)"^ {c — bY (c-|-a)" 


< 0 , 


and 


— 1 —c c 

1 —a a 
1 b b 


2b{a + c). 


— lea 
1 a 6 
16c 


(6 — c)(a -|- c) — (a -|- 6 )(a — 6 ) = —(a -|- c)^ -l-(a -|- 6)(6 -|- c) 

<0 


are all non-positive. 
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Case 5 The triangles A 3 and A 4 intersect. 

Now, the search space for (a, b, c) splits into regions which can be matched np with 
the above cases as follows. 

Region 1 We have + ab < 0. This means that a, b must have different signs and 
cannot be zero, and either |a| > | 6 |, |c| or | 6 | > |a|, |c|. Now, if |a| > | 6 |, |c| then Case 4 
occurs, as a ± 6 , a ± c have the same sign as a or are zero, while one of 6 ± c must have 
the same sign as b. Otherwise, if | 6 | > |a|, |c| then Case 3 occurs, as 6 ±a, b±c have the 
same sign as b or are zero, while one of a ± c must have the same sign as a. 

Region 2 We have + 6 c < 0 and 6 ^ + ac < 0. In this case, a, b are not zero, have 
a sign different from c 7 ^ 0, and |c| > |a|, | 6 |. It is easily checked that this satishes the 
conditions for both Case 3 and Case 4. 

Region 3 We have — be < 0 and b’^ — ac < 0. It follows that a, 6 , c are not zero, 
have the same sign, and |c| > |a|, | 6 |. We now show that the triangle A 3 of M 2 with 
vertices v = {a,b,c), {—b,—c,a), {b,c,a) (see Figure intersects the triangle A 4 with 
vertices v = (a, 6 , c), (—c, —a, b), and (c, a, b) in a relative interior point (satisfying Case 
5 above). Note that each of these triangles has an edge (the one opposite to v) which 
is fixed by I 3 , and therefore pierced perpendicularly by the corresponding axis in its 
center. It is these edges that will be of interest. Specifically, the determinant 


fill 
—c a —b b 
—a b —c c 
b c a a 


= —2(c — b) (a^ + ab — b‘^ + ac — be — c^) 

{a — bY (c — oY 


= —2(c — b) 2{a — be) — 


(c - bY 


<0 


has the same sign as c, and the determinant 


fill 
e a —b b 
a b —e e 
b e a a 


= —2(c + 6)(a^ — ab + b'^ — ae — be + e^) 


i\ I (c — a)^ (c — 6)^ 

-2(c + 6) ( ^ ^ ^ ^ ^ + 


>0 


has the opposite sign as c. 
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Similarly, the determinant 


1111 
—ba—cc 
—c b —a a 
a c b b 


2 (c — a )(—+ ab + b'^ — ac +be — c^) 


2 (c — a) ( — 2 (— 6 ^ + ac) — 


{a —by (c — ay (c — by 


<0 


has the opposite sign as c, and the determinant 


1111 
ba—cc 
c b —a a 
a c b b 


2(0 -|“ c)(fl — ab -|- b 


2 (c + a) 


(a — by 


+ 


— ac — bc + c^) 


(c-g)^ {c-by \ 
2 2 J 

■V 

>0 


has the same sign as c. This means that there is a non-trivial intersection between the 
two triangles A 3 and A 4 , as the plane of either triangle strictly separates the vertices 
of the edge opposite v in the other triangle. (Both triangles must lie in the same closed 
half-space, since all vertices lie on a sphere.) 


Region 4 In the remaining region, which is disjoint from the previous ones, the in¬ 
equality -|- a 6 > 0 holds. Furthermore, at least one expression in each of the following 
four pairs is nonnegative: a^ + be and 6 ^ - 1 - ac, a? — be and 6 ^ — ac, 6 ^ ± ac, a? ± be. 
Therefore, the conditions for Case 1 or Case 2 above are fulfilled. 

Consequently, all coordinate vectors are infeasible and the second map M 2 of genus 3 
is not realizable as a polyhedron. 


8 The Unique Vertex-Transitive Polyhedron of Genus 3 
under T 


The existence of a vertex-transitive polyhedron of genus 3 and type {3, 8 } under tetra¬ 
hedral symmetry has already been postulated by Griinbaum and Shephard but no 
coordinates were given. A construction was also given in 31 . Here we are able to sup¬ 


ply integer coordinates for the base vertex of the remaining candidate map Mi, namely 
V = (1, 2, 6 ). The local rotation, i.e. the sequence of labels of outgoing darts in counter¬ 
clockwise orientation around v is (Yi, I 3 ,Y^^ ,Y 3 ,Yi~^ ,Y/i,Y^^, Ii) (compare also Figure 
[^. Recall that the labels stand for the smallest non-trivial rotations (core rotations 
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(a) Vertex coordinates. 


vertex 

Xi 

X2 


V = Vi 

1 

2 

6 

V2 

-2 

6 

-1 

V3 

-6 

-1 

2 

Va 

6 

1 

2 

V5 

-1 

-2 

6 

V6 

2 

-6 

-1 

Vj 

1 

-2 

-6 

Vs 

-2 

-6 

1 

Vg 

-6 

1 

-2 

Vw 

-1 

2 

-6 

Vll 

2 

6 

1 

V12 

6 

-1 

-2 


(b) List of triangles for Mi. 


V1V2VS 

VIV3V5 

VIVAV7 


VIV5VA 

VIV7V12 

V7V8VQ 

V2VIVII 

V2V19VG 

V10VIIV12 

V2V11V10 

V2VGV7 

VIV12V8 

V3V2V9 

V3VSV12 

V2V7VA 

V3V9V8 

V3V12VG 

V3V6V10 

VAV6V12 

VAVIIV9 

V5V9VII 

VAV12VII 

VAV9V2 


VGV3V8 

V3V3V10 


VQV8V7 

V3V10V9 


V7V9V10 

VSV3V11 


U7U10U12 

VsViiVi 


Table 4: Data for the polyhedron of genus = 3 with underlying map Mi. 


R{T)) around the axes of the tetrahedral group T as represented in Figure]^ where the 
auxiliary cube is aligned with the coordinate axes of Refer to Tablefor a complete 
list of vertex coordinates for the 12 vertices and a list of the 32 triangle faces. 

In Figures and [9, we see two images of the polyhedron as constructed with the 
software JAVAVIEW Its convex hull is combinatorially isomorphic to a snub tetra¬ 
hedron. It is impossible to realize this triangulated polyhedron with some coplanar faces, 
as we will see now by inspecting the map Mi (see Figure]^. 

For a non-maximally triangulated version, we would have to combine several faces into 
a larger face by making them coplanar, while also respecting the symmetry. However, 
for map Mi, it is impossible to incorporate the faces adjacent to a given non-trivially 
stabilized face, such as the ones symmetrically surrounding the face at v stabilized by 
Yi; some diagonals of this putative hexagon are already part of the polyhedron and 
would therefore cause a self-intersection. It is also impossible to make two adjacent, 
trivially stabilized faces of the same orbit coplanar. If this were successful, we could re¬ 
create a maximal triangulation, this time using the other possible splitting edge, which 
would yield a realization of the (infeasible!) map M 2 of genus 3. Clearly, this is a 
contradiction. The last possibility is coplanarity of adjacent, trivially stabilized faces 
from different orbits. We can exclude this possibility as well, since a convex face thus 
created cannot have two edges which are pierced by order 2 axes, without the face being 
pierced by the third order 2 axis in its interior. 

We thus conclude the proof of Theorem 1.2; there is only combinatorial type of poly¬ 
hedron with vertex-transitive tetrahedral symmetry and positive genus. We observe that 
a left-handed and a right-handed version is possible. Note that neither map Mi (of the 
realizable polyhedron) nor map M 2 are combinatorially isomorphic to Dyck’s regular 
map (compare [^, (^). 
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Figure 8 : The only higher genus polyhedron with vertex-transitivity under the tetrahe¬ 
dral group of rotations. 


9 Notes 

The combinatorial types of vertex-transitive polyhedra of genus 0 > 2 under tetrahedral 
symmetry have been exhausted, with a slightly different approach as presented in the 
author’s dissertation 23 . The remaining cases of octahedral and icosahedral symmetry 


are much more involved. Progress and partial results with a focus on gaining geometric 
insight into the problem will be published in another paper 21 . 

We have focused on the genus range g > 2 in this article. However, note that for 
toroidal vertex-transitive polyhedra, we must necessarily have simple transitivity of the 
symmetry group as well. This follows since reflections are also not allowed for 0 = 1 
(see [^), the torus cannot have Platonic symmetry at all (Theorem 2.3), and since a 
polyhedron cannot live in a plane. Infinite two-parameter families for the remaining 


possible symmetry groups of dihedral type have already been constructed, first in 16 


and, independently, by Brehm (private communication), and described in more detail 
in [^. It appears unlikely that more variations could be found. 

We conclude this paper with two brief remarks on ideas which emerged in the process of 
structuring the problem. First, there is a nice way to determine face orbits geometrically 
by pole figures, hgures (single points or spherical triangles) created by the intersection 
points of the positive axis directions for the group elements in the orbit symbol and the 
unit sphere. Specihcally, for orbit ( 91 , 92 , 93 ), the corresponding triangle of poles can be 
seen as a spherical triangle with interior angle tt — 7 r/ord( 5 ') at the pole for 9 . Not only 
is this idea helpful in classifying possible face orbits, it also visualizes the symmetry of 
each candidate map, even when we do not yet know whether it is realizable as a vertex- 


transitive polyhedron. Geometric isomorphism, as defined in Section 4.2 simply means 
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Figure 9: The only higher genus polyhedron with vertex-transitivity under the tetrahe¬ 
dral group of rotations. 


congruence (under an element in iVo( 3 )(T)) for pole figures. 

Second, we observe that the circuit condition of Definition 4T can also be verihed 
diagrammatically. In order to do this, depict each orbit of type 1 as a triangle with the 
entries of the orbit symbol labeling the oriented boundary walk, and an orbit of type 2 
as a monogon whose oriented boundary walk (just one dart) is again labeled with the 
entry. Then the circuit condition checks whether gluing of these faces at opposite darts, 
respectively identifying head and tail vertex of any dart labeled with an involution, also 
identifies all vertices in the resulting closed, oriented surface. It is this interpretation 
which makes the connection to branched covers, quotient surfaces, and embedded voltage 
graphs. 
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